/*
 * @lc app=leetcode.cn id=4 lang=golang
 *
 * [4] 寻找两个有序数组的中位数
 */

// @lc code=start
func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
	m:=mergeArr(nums1,nums2)
	l:=len(m)
	mid:=l/2
	if l%2==0{
		return float64((m[mid]+m[mid-1]))/2
	}else{
		return float64(m[mid])
	}
}

func mergeArr(nums1 []int,nums2 []int)[]int{
	o:=[]int{}
	i,j:=0,0
	for i<len(nums1) && j<len(nums2){
		if nums1[i]<nums2[j]{
			o = append(o,nums1[i])
			i++
		}else{
			o = append(o,nums2[j])
			j++
		}
	}

	o = append(o,nums1[i:]...)
	o = append(o,nums2[j:]...)

	return o
}



// @lc code=end

